ENUMERATION OF SOME PARTICULAR SEXTUPLE 
PERSYMMETRIC MATRICES OVER F 2 BY RANK 



JORGEN CHERLY 



Resume. Dans cet article nous comptons le nombre de certaines sex- 
tuples matrices persymetriques de rang i sur F2. 



Abstract. In this paper we count the number of some particular sex- 
tuple persymmetric rank i matrices over F2. 
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ENUMERATION OF SOME PARTICULAR SEXTUPLE PERSYMMETRIC MATRICES OVER F 2 BY RANK 

I. Introduction 

In this paper we propose to compute in the most simple case the number 
of sextuple persymmetric matrices with entries in F2 of rank i 



That is to compute the number T 



xk 



of sextuple persymmetric matrices 



in F 2 of rank i (0 ^ i ^ inf (12, k)) of the below form. 
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We remark that this paper is just a generalization of the results obtained in 
the author's paper [13] concerning quintuple persymmetric matrices in F2. 



2. Notations and Preliminaries 

2.1. Some notations concerning the field of Laurent Series F 2 ((T 
We denote by F 2 ((T~ 1 )) = K the completion of the field F 2 (T), the field of 
rational fonctions over the finite field F 2 , for the infinity valuation = Oqo 
defined by = degB — degA for each pair (A,B) of non-zero poly- 

nomials. Then every element non-zero t in F 2 ((^)) can be expanded in a 
unique way in a convergent Laurent series t = X^7=^oo where tj G F 2 . 
We associate to the infinity valuation = 0^ the absolute value | • |oo 
defined by 

1^ = 1^1 = 2-^. 

We denote E the Character of the additive locally compact group F 2 ((^)) 
defined by 
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We denote P the valuation ideal in K, also denoted the unit interval of K, 
i.e. the open ball of radius 1 about or, alternatively, the set of all Laurent 
series 



i>l 



and, for every rational integer j, we denote by Fj the ideal {t e K| t>(t) > j} . 
The sets Pj are compact subgroups of the additive locally compact group 
K. 

All t G F 2 ^^jj may be written in a unique way as t = [i] + {t} , 
MeF 2 [T], {t}GP(=P ). 

We denote by dt the Haar measure on K chosen so that 



/ 

Jp 



dt = 1. 



-f(tl) -u(t2) —v(tn) 

Let (t u t2, ...,t n ) = {J2 <*?T j , E a f ^ • • • > E a t )Tj ) e KU - 

j = — QO j = — 0O j = — 00 

We denote ip the Character on (K n , +) defined by 



-!/(*! ) 



-^(t 2 ) 



-v{t n ) 



-l/(tl) 



-Kt 2 ) 



-v{t n ) 



H E 4"^, E «f r v--. E <»t') = b( E <.?'ro-B( E «f^)-"^( E 



j=-oo 



j=-oo 



j=-oo 



j=-oo 



J = -0O 



j=-oo 



1 if aL 1 ] + a^J + . . . + o> } = 

1 ■( (!) i ( 2 ) i i H 1 



2.2. Some results concerning n-times persymmetric matrices over 
F 2 . 



i>l i>l 



set ( tl ,t 2 , . . . , t n ) = ( E Q i 1)T_< > E a ? )r "' E ^ 3)T ^ ■ ■ ■ ' E ^ T ~ l ) e F 



i>l 



i>l 



Denote by D 



xk 



(ti, tii ■ ■ ■ i tr 



the following 2n x k n-times persymmetric matrix over the finite field 
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(2.1) 
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We denote by Y 



xk 



the number of rank i n-times persymmetric matrices 



over F 2 of the above form : 

Let f(ti, t 2 , . . . , t n ) be the exponential sum in P n defined by 

{tuh, . . . ,t n ) eF n — > 

E ^ YU i) E(t 2 YU 2 )... E (tnYU n ). 

degY<k-ldegUi<l degU 2 <l degU n <l 

Then 



fk(h,t 2 ,...,t n ) = 2 2n+k ~ rank \. D 2 (*i.*«-..,tn)] 



(k) 

Hence the number denoted by R q ,n of solutions 



f\u {1) 

(W 2 [T]Y^ 



(Y 1 M l) M 1) ,---M 1) ,Y 2 ,u?>M . 



r(2) rr(2) 



r/(2) y rrW rrW f/WA <= 



(9) rr(9) 



of the polynomial equations 

f + y 2 c/f > + . . . + 

+ ^2 



(«) 








I Y 1 Ur i P + Y 2 ui 2) + 



+ Y q ui q) 
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(u? u? ... u?\ 



.. u. 



(</) 







\uP ... u^) \yJ w 

satisfying the degree conditions 

degYi < k - 1, degljf < 1, /or l<j<n l<i<q 

is equal to the following integral over the unit interval in K n 

//fc(^l) ^2; • • • ; t n )dtidt2 . . . dt n . 
_ n 

Observing that /(ti, £2, • • • , t n ) is constant on cosets of YYj=i Pfc+i in P" the 
above integral is equal to 



(2.2) 



inf(2n,fc) 
2<j(2n+fc)-(fc+l)n ^ ^ p 

i=0 



2"* = Rfl 



Recall that M^) is equal to the number of solutions of the polynomial system 



(2) 



(2.3) 



(1) rr(2) 



Ui q) Y 2 



VJk 1 ' U'n 



ui q) J 



\yJ 







W 



satisfying the degree conditions 



degYi < k - 1, degUf < 1, /or 1 < j < n 1 < % < q 



From (12.21) we obtain for q = 1 



(2.4) 

We have obviously 



inf(2n,fe) 
2fc-(fc-l)n y 



xk 



R[ k l = 2 2n + 2 k -l 



i=0 



(2.5) 



o(fe+l)n 



i=0 



From the fact that the number of rank one persymmetric matrices over F 2 
is equal to three we obtain using combinatorial methods : 
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xfc 



(2.6) r^ 2 - 1 =(2 n -l)-3 

For more details see Cherly [11,12]. 

2.3. The case n=6. 

Set (^^2,^3,^4,^5)^6) 

= ( E 4t-\ £ 4t~\ e «? )t " 1 ' E «J 4)t " 1 ' E 4 5)t " 1 ' E 4 ] t-) e P 6 



i>l 



i>l 



i>l 



i>l 



i>l 



i>l 



Denote by D 



xk 



(tl, ^2, ^3, tii t 5 , t 6 ) 



the following 12 x k sextuple persymmetric matrix over the finite field 
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We denote by I 1 , 



2 
2 
2 
2 
2 
2 J 



the number of rank i sextuple persymmetric matri- 



ces over F 2 of the above form : 



Let f(ti, t2, t^, £4, t$, to) be the exponential sum in P 6 defined by 

(ti,t2,t3,t4,t5,t 6 )eP 6 ^ Yl E E (^ YU ^) E e &yu 2 ) E (^ YU ^) 

degY<k-ldegUi<l degU 2 <l degU 3 <l 
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degU4<l degU$<l degUg<l 



Then 



fk(ti, h, h, t4, t$, t% 



)12+fc— rank 



(k) 

Hence the number denoted by R 6 of solutions 



(Y U U?M ] M\ uP,uPM\y 2 , U? \uf\uP M\U?\UP 
...Y q , U?\ui 9) M 9 \ Up\Up\uP) E (F 2 [T]y« 

of the polynomial equations 
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+ 
+ 
+ 
+ 
+ 
+ 



satisfying the degree conditions 



degYi<k-l, degUf < 1, for 1 < J < 6 l<i<q 



+ Y q U\ 
+ Y a U 



(q) 



(q) 



q^2 



Y q U 3 



(q) 



+ Y a U 



(q) 



q^A 



+ Y q m 



(q) 



+ Y q U, 



(q) 
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is equal to the following integral over the unit interval in IK 6 

/fc(^i) h, t 3 , ti, ^5, t^dtid^dt^dt^dt^dtQ 



Observing that f(h,t 2 , t 3 , i 4 , t 5 , t 6 ) is constant on cosets of IIj=i ^fe+i in P 6 
the above integral is equal to 



inf (12,fc) 

(2.7) 2 9(12+fe) ~ 6(fc+1) ^2 r L 



xfc 



-iq 



R. 



(k) 

g,6 



where k > 1 



i=0 
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2.4. Some preliminary results. 

Lemma 2.1. 

(2.8) 



rj 
r 



xfc 



xfc 



xfc 



xk 



xk 



1 if k > 1 

3 ■ (2 n - 1) if k ^ 2 

(2™ +1 - 2) ■ 2 fc + 7 ■ 2 2n - 25 ■ 2" + 18 /or k ^ 3 

[7 • 2 2n - 21 • 2 n + 14] • 2 fc + 15 • 2 3n - 133 • 2 2n + 294 • 2 n - 176 for k^A 
1 



2fc 



(2^+ 1 - 6 • 2 n + 4) ■ 2 
+ | ■ (105 • 2 3n - 783 ■ 2 2n + 1614 ■ 2 n - 936) ■ 2 k 

+ | ■ (186 ■ 2 4n - 3630 ■ 2 3n + 19028 • 2 2 " - 34464 • T + 18880) for k^h 

xk 

= - ■ (5 • 2 3n - 35 • 2 2n + 70 • 2 n - 40) • 2 2fc 
< +\ ■ (155 ■ 2 4n - 2565 • 2 3n + 12530 ■ 2 2n - 21960 • 2 n + 11840) ■ 2 k 



+63 • 2 5n - 2573 • 2 4n + 29150 • 2 3n - 123760 ■ 2 2n + 203872 ■ 2 n - 106752 for k^6 

xk 



J_ . (2 3 ™ - 7 ■ 2 2n + 14 ■ 2 n - 8) • 2 



Hk 



2k 



+ ^ ■ (1085 • 2 4n - 16723 • 2 3n + 79086 • 2 2n - 136472 • 2 n + 73024) • 2 
+ T|g • (13671 • 2 5n - 475881 • 2 4n + 5026378 • 2 3n - 20647816 • 2 2n + 33473216 • 2" - 17389568) • 2 A 



+ Y|g • (21336 • 2 6n - 1781640 • 2 5n + 41896624 • 2 4n 

-382091648 • 2 3n + 1470524160 • 2 2n - 2311493632 • 2 n + 1182924800) for k^7 



xk 



31 |Y>4n 

168 ' 



15 • 2 3n + 70 ■ 2 2n 



120 • 2 n + 64] ■ 2 3fc 



+ ^ • [1395 • 2 5n - 45229 • 2 4n + 462210 • 2 3n - 1868680 • 2 2n + 3005760 • 2" - 1555456] • 2 
+ ^ • [8001 • 2 6n - 571023 • 2 5n + 12524806 • 2 4n - 110524920 • 2 3n + 418606144 • 2 
-652818432 • 2 n + 332775424] ■ 2 k 



2k 



2n 



21 



[5355 ■ 2 7n - 904113 • 2 6n + 43302294 ■ 2 5n - 817168432 ■ 2 4n + 6743660640 • 2 



)3n 



-96649567 ■ 2 8 ■ 2 2n + 4637778 ■ 2 13 ■ 2 n - 293263 • 2 16 ] for k^8 

Proof. We recall the result obtained in Lemma 3.3 [15] concerning the num- 
ber of rank i n-times persymmetric matrices over F 2 of the form ( 12 .ip for 
^ i ^ 7. □ 



10 



JORGEN CHERLY 



Lemma 2.2. 

(2.9) 

inf(2n,fc) 

E r 

i=0 
inf(2n,fc) 

E r, 

i=0 



xfc 



2(fc+l)n 



2~ i r^n+kiji—l) _|_ ^(k—^n ^(k—Vjn—k 



xk 



inf(2n,fc) 

E r 

i=0 

_|_2 — 3n+fcn g _ 2 n (' c ~3)— _|_ g _ c^— 3n+fc(n— 2) 



2 — 2i 2 n +^( n ~2) _|_ 2 _ n+fc(n— 2) 2^ 3] "I" 2~ 2n+fc(n— 2) ^ 6] 



Proof. Recall the relations (3.15) in [15]. 



□ 



Lemma 2.3. The number of rank 2n n-times persymmetric matrices of the 
form (12. ip is equal to : 



(2.10) 



xk 



2n =2 "n(2 fc -2 2 ^) 



Proof. Use the formula (2.1) in [10] with si 
YlT=i s j = 2 n an( i m=n. 



s 2 



□ 



Lemma 2.4. VFe postulate that the number of sextuple persymmetric ma- 
trices of the form (11. ip of rank i can be expressed in the following manner : 



(2.11) 



xk 



(l 

a i 

"2 

a 3 
a 7 



2 k + b 2 
2 k + b 3 
2 2k + b 4 
2 2k + b 5 
2 3k + b 6 
2 3k + b 7 
as ■ 2 Ak + b 8 
a 9 ■ 2 Ak + b 9 



2 k + c 4 
2 fc + c 5 
2 2k + c 6 
2 2k + c 7 
2 3k + c 8 
2 3k + c 9 



2 k + d 6 
2 k + d 7 

2 2k + d 8 -2 k + e 8 
2 2k + d 9 -2 k + e 9 



> 2k + e 10 ■ 2 k + / 10 



am • 2 5fc + bio ■ 2 4fc + c 10 ■ 2 3k + d 10 

2 5fc + bn . 2 « + Cu . 2 3k + d u ■ 2 2k + e n ■ 2 k + f n 

lk + d 12 ■ 2 3k + ei 2 ■ 2 2k + f 12 ■ 2 k + g 12 



a n ■ 2 0K + b u • 2 4K + c u ■ 2 J 
,ai 2 • 2 6fc + 6 12 ■ 2 5fc + C12 • 2 4 



tfi = 0, 
ifi = 1, 
i/i = 2, 
*/* = 3, 
i/i = 4, 
»/« = 5, 
ifi = 6. 
ifi = 7. 
ifi = 8. 
i/i = 9. 
i/i = 10. 
i/i = 11. 
i/i = 12. 
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Proof. To justify our assumption we recall that in the case n=2 (see [5]) we 
have : 



9 

6 • 2 k + 30 
42 • 2 k - m 



if i 
if i 
if i 
if i 



U-2 2fe -48-2 fc + 128 ifi 
and in the case n=3 (see [6] ) : 



r! 



0, k > 1, 

1, k> 1, 

2, fc > 2, 

3, fc > 3, 

4, fc > 4 





'1 


if z 


= 




21 


if i 


= 1 


xk 


14 • 2 k + 266 


if % 


= 2 


= < 


294 • 2 fc + 1344 


if i 


= 3 




28 • 2 2k + 2604 • 2 k - 22624 


if % 


= 4 




420 • 2 2k - 10080 • 2 k + 53760 


ifi 


= 5 




8 • 2 3fc - 448 • 2 2k + 7168 • 2 k - 32768 


ifi 


= 6 



Recall similar expressions concerning quadruple, quintuple persymmetric 
matrices see [12,13]. □ 

Lemma 2.5. We postulate : 



(2.12) 



10 



12 



xk 



xk 



xk 



xk 



xk 



xk 



for k = 6 



for ke {6, 7} 



for ke {6,7,8} 



= /or jfc €{6,7,8,9} 



= for k E {6,7,8,9, 10} 



for fee {6,7,8,9,10,11} 
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That is : 



r 7 L 



10 



11 



12 



xfc 



xfc 



xfc 



xfc 



xfc 



xfc 



= {2 k - 2 6 ) • (a • 2 2k + . . . 



( 2 fc -2 6 )(2 fe -2 7 ) • (a -2™ + ... 



2k 



{2 k - 2 6 )(2 fc - 2 7 )(2 fc - 2 8 ) • (a ■ 2 k + . . .) 



(2 k - 2 6 )(2 fc - 2 7 )(2 fc - 2 8 )(2 fe - 2 9 ) • (a • 2 k + . . .) 



a(2 fc - 2 6 )(2 fe - 2 7 )(2 fc - 2 8 )(2 fc - 2 9 )(2 fe - 2 10 ) 



a(2 k - 2 6 )(2 fe - 2 7 )(2 fc - 2 8 )(2 fc - 2 9 )(2 fe - 2 10 )(2 fc - 2 11 ) 



Proof. To justify our assumption we have in the case n=2 : 



(1 if i = 0, k > 1, 

9 if i = 1, k> 1, 

6 • 2 fe + 30 if i = 2, jfc > 2, 

42 • 2 fc - 168 = 42 • (2 fe - 2 2 ) if i = 3, k > 3, 

^4 . 2 2k - 48 • 2 fe + 128 = 4 • {2 k - 2 2 )(2 k - 2 3 ) if i = 4, k > 4 

and in the case n=3 : 



xfc 



1 if % = 

21 if i = 1 

14 • 2 fe + 266 if i = 2 

294 • 2 k + 1344 if i = 3 

28 • 2 2k + 2604 • 2 k - 22624 = (2 fe - 2 3 ) (28 • 2 k + 2828) if % = 4 

420 • 2 2fe - 10080 • 2 fc + 53760 = 420 • (2 k - 2 3 )(2 fe - 2 4 ) if i = 5 
8 • 2 3fe - 448 • 2 2k + 7168 • 2 k - 32768 = 8 • (2 k - 2 3 )(2 k - 2 4 )(2 fe - 2 5 ) if i = 6, k > 6 

See also the similar problem concerning quintuple persymmetric matrices 
[13]. □ 
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Lemma 2.6. 



12 



(2.13) < 



i=0 



12 
i=0 



12 
^ i=0 



xk 



xfc 



>12-i _ r>6fc+6 



262080 • 2 5fc , 



Xk 



2 24-2i = 2 6fc+ 6 + 798335 . 2 5k + 1072931328 ■ 2 4fc 



Proo/. Apply (E9J) with n=6 



□ 



2.5. Computation of the number of sextuple persymmetric matri- 
ces of the form (1.1) of rank I. 
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Theorem 2.7. We have whenever k > 6 : 



(2.14) 



r 



xk 



xk 



xk 



xk 



xk 



xk 



xk 



xk 



1 if k ^ 1 



189 if k^2 



= 126 • 2 fc + 27090 /or fc ^ 3 



27342 • 2 k + 3406032 for k^A 



2604 • 2 2fc + 4070052 • 2 k + 374121888 for k^h 



= 585900 • 2 2k + 494499600 • 2 k + 123537015 -2 s for k^Q 



11160 • 2 3k + 84135240 • 2 2k + 2 s • 184392495 • 2 k + 29391255 • 2 15 for k^7 



2421720 • 2 3k + 277589655 • 2 5 • 2 2fc + 2431729125 • 2 10 • 2 A 

16 



-p L 2 
1 7 

L -2996595315 • 2 iS /or k^8 
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(2.15) 



r 



xk 



10416 ■ 2 4fc + 216944 ■ 1395 • 2 3k + 2155757205 ■ 2 8 ■ 2 2k 



-6999385995 • 2 14 • 2 k + 4767802914 • 2 20 for k^9 



xk 



1968624 • 2 4fc + 15196608 • 1395 • 2 3k - 2387571795 • 2 12 • 2 2k 



+4814516070 • 2 18 • 2 k - 2760151464 • 2 24 for k ^ 10 



r 



10 



xfe 



2016 • [2 5k + 81685 ■ 2 4fc - 79052480 • 2 3k + 2 13 ■ 2888735 ■ 2 



2k 



-1239163 ■ 2 21 ■ 2 k + 2 30 ■ 82645] for k > 11 



xfe 



11 



256032 • [2 5k - 1984 • 2 



■Ik 



+1269760 • 2 3fe - 325058560 • 2 2k + 31744 • 2 20 • 2 k - 2 40 ] for k ^ 12 



12 



2 6 . ^ 2 6fc _ 63 . 2 6 . 2 5fc + 651 ■ 2 13 ■ 2 4fc - 1395 ■ 2 21 • 2 



k +651 ■ 2 30 ■ 2 2fc - 63 • 2 40 ■ 2 k + 2 51 ] for k ^ 12 

Proof. The proof is just a generalization of the similar proof of Theorem 
2.1 in [13] 

We proceed as follows : 

To prove f !2.14j) we apply (12. 8p with n=6. 

To prove ( T2TT3]) we combine f l2TTU|) with n=6, f l2TTT]) . (IZT2]I and (J2H3D • □ 



Example. Computation of 



for ^ i < 6 



x6 



1 for i = 
189 for i = 1 
35154 for i = 2 
5155920 for i = 3 
645271200 for z = 4 
256536315 • 2 8 for z = 5 
2 14 • 264387375 for i = 6 



Proo/. Apply f l2+4j) with k=6. 



□ 
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x6 



Computing 1/ 2 



for n=6 we obtain the same result (see [14] ). 
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